Eastern Montana Vacations from $668

Book a Hotel + Flight or Car together to unlock savings

Your Eastern Montana Vacation

Choose a vacation package to Eastern Montana and make planning your adventure a breeze. With the logistics organized before you depart, you can focus on enjoying every moment in this amazing destination. With so many things to see on a trip to Eastern Montana, it can be tricky to know where to start. Kick off your journey in Miles City at Tongue River Winery and Custer County Art Center — two popular attractions here. Another great city worth adding to your itinerary is Glendive. Be sure not to miss Makoshika State Park and Hollecker Lake. Expedia has everything you need when it comes to planning your Eastern Montana vacation. From accommodations and flights, to activities and rental cars, we're here to help you curate a travel experience like no other.

The Latest Eastern Montana vacation packages

Price found within the past 48 hours. Click for updated prices.
Billings Hotel and Convention Center
Northern Hotel
SureStay Plus Hotel by Best Western Billings
La Quinta Inn & Suites by Wyndham Billings
DoubleTree by Hilton Hotel Billings
Don't see what you're looking for?
See all available trips from Columbus to Eastern Montana
View all trips

Where to stay in Eastern Montana

Find the best Eastern Montana areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Montana

Discover the most popular places to visit in Eastern Montana

Eastern Montana Hotel Deals

Kelly Inn Billings Montana

Kelly Inn Billings Montana

2.5 out of 5
5610 South Frontage Road, Billings, MT
Fully refundable
$115 nightly
The price is $129 total per night from Sep 1 to Sep 2
$129 total
Sep 1 - Sep 2
Total with taxes and fees
8.4/10 Very Good! (1,726 reviews)
Thank you!
"Great staff! Amazing stay!"

Reviewed on Aug 23, 2025

Kelly Inn Billings Montana
Woodspring Suites Billings

Woodspring Suites Billings

2.5 out of 5
4750 King Ave East, Billings, MT
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $89 total per night from Sep 8 to Sep 9
$89 total
Sep 8 - Sep 9
Total with taxes and fees
7.8/10 Good! (285 reviews)
"Aside from having to wait for someone to come to the counter for quite some time to check in, the rest of my day was comfortable and met expectations."

Reviewed on Aug 23, 2025

Woodspring Suites Billings
Billings Hotel and Convention Center

Billings Hotel and Convention Center

3 out of 5
1223 Mullowney Ln, Billings, MT
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $183 total per night from Aug 29 to Aug 30
$183 total
Aug 29 - Aug 30
Total with taxes and fees
8/10 Very Good! (1,188 reviews)
"Great place to stay for the night. I saved 135.00 on expedia."

Reviewed on Aug 26, 2025

Billings Hotel and Convention Center
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

Explore a world of travel with Expedia

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.